設計演算法時，我們偏好做出一個等待時間最小化，且能夠有效分配工作與排程。

1. 最大二分圖問題(Maximum Bipartite Cardnilaity Matching)
   最大二分圖匹配問題要在給定的二分圖中找到邊數最多的匹配。

2. 最大獨立集問題(Maximum Cardnilaity Independent Set)
   給定一個無向圖，最大獨立集問題要求找到一個獨立集，且兩點不能有線性關係，使得其頂點數最大化。

3. 最大加權子集問題(Maximum Weight Subset of Nodes)
   在一個加權圖中找到一個節點的子集，該節點兩側不採納，綜觀下子集的總權重最大化。

問題類型的分類有適合的解決方法：
(1)Interval Scheduling -> nlogn greedy algorithm

(2)Weighted Interval Scheduling -> nlogn dynamic programming algorithm

(3)Bipartite Matching -> n^k max-flow based algorithm

(4)Independent Set -> NP-complete

(5)Competetive Facility Location -> PSPACE -complete